The phrase "to deck the halls" means to decorate or adorn a space, usually in preparation for a festive occasion, such as Christmas.